On the geodetic and geodetic domination numbers of a graph
نویسندگان
چکیده
منابع مشابه
On the edge geodetic and edge geodetic domination numbers of a graph
In this paper, we study both concepts of geodetic dominatingand edge geodetic dominating sets and derive some tight upper bounds onthe edge geodetic and the edge geodetic domination numbers. We also obtainattainable upper bounds on the maximum number of elements in a partitionof a vertex set of a connected graph into geodetic sets, edge geodetic sets,geodetic domin...
متن کاملGeodetic Domination in Graphs
A subset S of vertices in a graph G is a called a geodetic dominating set if S is both a geodetic set and a (standard) dominating set. In this paper, we study geodetic domination on graphs.
متن کاملGeodetic Graphs Homeomorphic to a Given Geodetic Graph
This paper describes a new approach to the problem of generating the class of all geodetic graphs homeomorphic to a given geodetic one. An algorithmic procedure is elaborated to carry out a systematic finding of such a class of graphs. As a result, the enumeration of the class of geodetic graphs homeomorphic to certain Moore graphs has been performed.
متن کاملOn minimal geodetic domination in graphs
Let G be a connected graph. For two vertices u and v in G, a u–v geodesic is any shortest path joining u and v. The closed geodetic interval IG[u, v] consists of all vertices of G lying on any u–v geodesic. For S ⊆ V (G), S is a geodetic set in G if ⋃ u,v∈S IG[u, v] = V (G). Vertices u and v of G are neighbors if u and v are adjacent. The closed neighborhood NG[v] of vertex v consists of v and ...
متن کاملThe Geodetic numbers of Graphs and Digraphs
For any two vertices u and v in a graph G (digraph D, respectively), a u − v geodesic is a shortest path between u and v (from u to v, respectively). Let I(u, v) denote the set of all vertices lying on a u− v geodesic. For a vertex subset S, let I(S) denote the union of all I(u, v) for u, v ∈ S. The geodetic number g(G) (g(D), respectively) of a graph G (digraph D, respectively) is the minimum ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2010
ISSN: 0012-365X
DOI: 10.1016/j.disc.2010.04.013